检索结果

Select

1. 基于平衡二叉树和Bloom过滤器的可变长地址路由查找算法

黄永锦, 覃毅芳, 周旭, 张心晴

《计算机应用》唯一官方网站 2023, 43 (12): 3882-3889. DOI: 10.11772/j.issn.1001-9081.2022121915

摘要（224）

HTML （6）

PDF （2064KB）（105）

可变长地址是未来网络领域的重要研究内容之一。针对传统路由查找算法在面向可变长地址时查找效率低的问题，提出一种基于平衡二叉树AVL（Adelson-Velskii and Landis）树和Bloom过滤器的适用于可变长地址的高效路由查找算法，简称为AVL-Bloom算法。首先，针对可变长地址灵活可变且无界的特点，利用多个片外哈希表分别存储前缀比特位数相同的路由条目及其下一跳信息，同时应用片上Bloom过滤器加速搜索可能匹配的路由前缀；其次，为了解决基于哈希技术的路由查找算法在查找最长前缀路由时需多次哈希对比的问题，引入AVL树技术，即通过AVL树组织每组路由前缀集合的Bloom过滤器及其哈希表，优化路由前缀长度的查询顺序，并减少哈希计算次数进而降低查询时间；最后，在3种不同的可变长地址数据集上将所提算法与METrie（Multi-Entrance-Trie）和COBF（Controlled prefix and One-hashing Bloom Filter）这两种传统路由查找算法进行对比实验。实验结果表明，AVL-Bloom算法的查询时间明显少于METrie和COBF算法，分别减少了将近83%和64%；同时，AVL-Bloom算法在路由表项数变化较大的情况下也能维持稳定的查找性能，适用于可变长地址的路由查找转发。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 求解高维函数的改进萤火虫群优化算法

彭硕欧阳艾嘉乐光学贺明华周旭

计算机应用 2013, 33 (08): 2253-2256.

摘要（814）

PDF （700KB）（579）

针对萤火虫群优化(GSO)算法求解高维函数时存在求解精度不高、收敛速度慢等缺点，提出了一种带变异算子和集群觅食行为算子的改进萤火虫群优化算法。该算法使用变异算子来指导离群萤火虫的进化方向，从而提高了离群个体的利用率，改善了算法的整体效率。集群觅食行为算子的加入能使算法对捕捉到的全局最优域进行更进一步的求精，极大地提高了算法的计算精度和收敛速度;同时，该算子有效地防止了算法陷入局部最优值的危险，扩大了算法在后期的全局搜索范围。通过8个典型的基准函数测试，结果表明：改进后萤火虫群优化算法具有更强的全局优化能力和更高的成功率。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于网络驱动接口规范的网络时延测量位置误差消除方法

陈世强周旭王俊峰唐晖

计算机应用 2012, 32 (07): 1787-1790. DOI: 10.3724/SP.J.1087.2012.01787

摘要（1026）

PDF （818KB）（989）

在网络性能测量中，位置误差是影响网络时延测量精度的主要因素之一。针对位置误差问题，提出一种基于Windows网络驱动接口规范(NDIS)的时延测量改进方法。通过在微端口驱动(MD)和协议驱动(PD)间插入一个NDIS中间层驱动(ID)程序，将测量时间戳记录位置从应用程序下移到该中间层驱动，测量程序依据其记录的时间戳计算网络时延值。实验结果表明，与传统方法比较，在不同主机负载和包长度下，所提方法基本消除了位置误差，测量值标准差小于10μs，并且不需要额外软硬件支持，测量成本低，适合普遍采用。

参考文献 | 相关文章 | 多维度评价

Select

4. 实时系统中弹性调度策略

杨志邦徐成周旭朱雪庆

计算机应用 2012, 32 (02): 573-577. DOI: 10.3724/SP.J.1087.2012.00573

摘要（925）

PDF （919KB）（402）

弹性调度面向负载可变的实时系统，通过动态调整任务属性以满足系统的灵活性要求，是一种高效的任务调度策略。针对弹性调度研究中的成果及问题，概述了弹性调度的研究背景，从任务模型、调度模型以及调度算法三个方面对弹性调度的国内外研究进展进行综述，探讨当前研究中存在的问题，并对弹性调度未来研究工作进行分析和展望。

相关文章 | 多维度评价

Select

5. 基于网络测量的P2P跨域流量优化机制

郭涛周旭王治平唐晖

计算机应用 2010, 30 (4): 888-891.

摘要（1439）

PDF （740KB）（1239）

P2P技术的普及优化了用户的体验，但对带宽的过度消耗也带给网络运营商巨大的压力。据此提出基于网络测量的、业务相关P2P跨域流量优化机制，该机制对底层网络建立模型，通过综合考量底层的网络信息和具体P2P业务的特殊性来优化节点互联。实验结果表明，该处理机制明显减少了跨域流量，优化了P2P用户的体验。

相关文章 | 多维度评价

Select

6. 一种新型均值滤波器及在压力分布中的应用

刘世法周旭孙怡宁徐苏祁鹏祥

计算机应用 2009, 29 (06): 1728-1747.

摘要（1021）

PDF （629KB）（1017）

提出了一种加入时间窗的时空自适应窗体中心加权的中值均值滤波算法,在自适应的时空滤波窗体内采用中心加权的中值选取并结合加权均值算法滤除压力分布中混合噪声。实验证明：该方法对于受椒盐噪声、高斯噪声污染比较严重的压力分布数据有较好的滤波效果,与小波、维纳滤波等其他线性滤波算法相比计算量要小得多。

相关文章 | 多维度评价

Select

7. 分布式协作系统的多方视频传输方法

李玉军卢显良段翰聪唐晖周旭赵志军

计算机应用

摘要（1831）

PDF （884KB）（770）

针对分布式多方视频协作系统中采用视频服务器中继多路视频数据的集中式方法存在可扩展性低、重负载下实时性难以保证以及单点失效等问题，提出一种分布式多方视频数据传输方法。通过测量协作组节点延时，每个协作组建立一个基于Mesh拓扑结构的低延时覆盖网络，并采用拓扑维护机制来保证视频数据的传输。组中多路视频流通过纯分布式方法进行传输，协作节点以“拉”的方式从邻居节点得到多路视频流数据。在存在节点带宽抖动和节点扰动的情况下，通过自适应视频编码率控制机制以保证每个协作节点均能及时得到组中多路协作视频流数据。试验仿真结果表明，分布式多方视频传输方法相对集中式的方法具有更好的可扩展性、实时性和鲁棒性。

相关文章 | 多维度评价